This file is used to generate a dataset containing only hair follicle stem cells (HFSCs).

library(dplyr)
library(patchwork)
library(ggplot2)

.libPaths()
## [1] "/usr/local/lib/R/library"

Preparation

In this section, we set the global settings of the analysis. We will store data there :

save_name = "hfsc"
out_dir = "."

We load the sample information :

sample_info = readRDS(paste0(out_dir, "/../../1_metadata/hs_hd_sample_info.rds"))
project_names_oi = sample_info$project_name

graphics::pie(rep(1, nrow(sample_info)),
              col = sample_info$color,
              labels = sample_info$project_name)

Here are custom colors for each cell type :

color_markers = readRDS(paste0(out_dir, "/../../1_metadata/hs_hd_color_markers.rds"))

data.frame(cell_type = names(color_markers),
           color = unlist(color_markers)) %>%
  ggplot2::ggplot(., aes(x = cell_type, y = 0, fill = cell_type)) +
  ggplot2::geom_point(pch = 21, size = 5) +
  ggplot2::scale_fill_manual(values = unlist(color_markers), breaks = names(color_markers)) +
  ggplot2::theme_classic() +
  ggplot2::theme(legend.position = "none",
                 axis.line = element_blank(),
                 axis.title = element_blank(),
                 axis.ticks = element_blank(),
                 axis.text.y = element_blank(),
                 axis.text.x = element_text(angle = 30, hjust = 1))

Make hfsc dataset

Atlas

We load the combined dataset containing all cell types from all samples :

sobj = readRDS(paste0(out_dir, "/../../3_combined/hs_hd_sobj.rds"))
sobj
## An object of class Seurat 
## 20003 features across 12111 samples within 1 assay 
## Active assay: RNA (20003 features, 2000 variable features)
##  6 dimensional reductions calculated: RNA_pca, RNA_pca_38_tsne, RNA_pca_38_umap, harmony, harmony_38_umap, harmony_38_tsne

We represent cells in the tSNE :

name2D = "harmony_38_tsne"

We smooth cell type annotation at a cluster level :

cluster_type = table(sobj$cell_type, sobj$seurat_clusters) %>%
  prop.table(., margin = 2) %>%
  apply(., 2, which.max)
cluster_type = setNames(nm = names(cluster_type),
                        levels(sobj$cell_type)[cluster_type])

sobj$cluster_type = cluster_type[sobj$seurat_clusters]

We look gene markers expression level, cell annotation and cluster-smoothed annotation on the projection, to locate hfsc cells :

hfsc_markers = c("KRT15", "DIO2", "TCEAL2")
hfsc_cell_type = c("HFSC")
color_markers[!(names(color_markers) %in% hfsc_cell_type)] = "gray92"

# Feature Plot
plot_list = lapply(hfsc_markers, FUN = function(one_gene) {
  p = Seurat::FeaturePlot(sobj, reduction = name2D,
                          features = one_gene) +
    Seurat::NoAxes() +
    ggplot2::scale_color_gradientn(colors = aquarius:::color_gene) +
    ggplot2::theme(aspect.ratio = 1,
                   plot.subtitle = element_text(hjust = 0.5))
  return(p)
})

# Cell type annotation
plot_list[[length(plot_list) + 1]] = Seurat::DimPlot(sobj, group.by = "cell_type",
                                                     cols = color_markers, reduction = name2D,
                                                     order = save_name) +
  ggplot2::labs(title = "Cell annotation",
                subtitle = paste0(sum(sobj$cell_type %in% hfsc_cell_type),
                                  " cells")) +
  Seurat::NoAxes() + Seurat::NoLegend() +
  ggplot2::theme(aspect.ratio = 1,
                 plot.title = element_text(hjust = 0.5),
                 plot.subtitle = element_text(hjust = 0.5))

# Cluster-smoothed annotation
plot_list[[length(plot_list) + 1]] = Seurat::DimPlot(sobj,
                                                     reduction = name2D,
                                                     group.by = "cluster_type") +
  ggplot2::scale_color_manual(values = c(unname(unlist(color_markers[hfsc_cell_type])),
                                         rep("gray92", length(color_markers) - length(hfsc_cell_type))),
                              breaks = c(hfsc_cell_type, setdiff(names(color_markers), hfsc_cell_type))) +
  ggplot2::labs(title = "Cluster annotation",
                subtitle = paste0(sum(sobj$cluster_type %in% hfsc_cell_type),
                                  " cells")) +
  Seurat::NoAxes() + Seurat::NoLegend() +
  ggplot2::theme(aspect.ratio = 1,
                 plot.title = element_text(hjust = 0.5),
                 plot.subtitle = element_text(hjust = 0.5))

patchwork::wrap_plots(plot_list, nrow = 1)

Combined dataset

We extract cells of interest based on the clustering :

sobj = subset(sobj, cluster_type %in% hfsc_cell_type)
sobj
## An object of class Seurat 
## 20003 features across 1454 samples within 1 assay 
## Active assay: RNA (20003 features, 2000 variable features)
##  6 dimensional reductions calculated: RNA_pca, RNA_pca_38_tsne, RNA_pca_38_umap, harmony, harmony_38_umap, harmony_38_tsne

We remove all things that were calculated based on the full atlas :

sobj = Seurat::DietSeurat(sobj)
sobj
## An object of class Seurat 
## 20003 features across 1454 samples within 1 assay 
## Active assay: RNA (20003 features, 2000 variable features)

Clean metadata

We keep a subset of meta.data and reset levels :

sobj@meta.data = sobj@meta.data[, c("orig.ident", "nCount_RNA", "nFeature_RNA", "log_nCount_RNA",
                                    "project_name", "sample_identifier", "sample_type", "cell_type",
                                    "Seurat.Phase", "cyclone.Phase", "percent.mt", "percent.rb")]

sobj$orig.ident = factor(sobj$orig.ident, levels = levels(sample_info$project_name))
sobj$project_name = factor(sobj$project_name, levels = levels(sample_info$project_name))
sobj$sample_identifier = factor(sobj$sample_identifier, levels = levels(sample_info$sample_identifier))
sobj$sample_type = factor(sobj$sample_type, levels = levels(sample_info$sample_type))

summary(sobj@meta.data)
##    orig.ident    nCount_RNA     nFeature_RNA  log_nCount_RNA    project_name
##  2021_31: 29   Min.   :  866   Min.   : 502   Min.   : 6.764   2021_31: 29  
##  2021_36: 19   1st Qu.: 5674   1st Qu.:2001   1st Qu.: 8.644   2021_36: 19  
##  2021_41:435   Median : 9290   Median :2737   Median : 9.137   2021_41:435  
##  2022_03:395   Mean   :10544   Mean   :2751   Mean   : 9.044   2022_03:395  
##  2022_14:334   3rd Qu.:14492   3rd Qu.:3513   3rd Qu.: 9.581   2022_14:334  
##  2022_01: 32   Max.   :47543   Max.   :6746   Max.   :10.770   2022_01: 32  
##  2022_02:210                                                   2022_02:210  
##  sample_identifier sample_type         cell_type    Seurat.Phase      
##  HS_1: 29          HS:1212     HFSC         :1286   Length:1454       
##  HS_2: 19          HD: 242     ORS          : 104   Class :character  
##  HS_3:435                      IBL          :  41   Mode  :character  
##  HS_4:395                      proliferative:   9                     
##  HS_5:334                      cuticle      :   4                     
##  HD_1: 32                      IFE          :   3                     
##  HD_2:210                      (Other)      :   7                     
##  cyclone.Phase        percent.mt       percent.rb     
##  Length:1454        Min.   : 0.000   Min.   : 0.4948  
##  Class :character   1st Qu.: 3.387   1st Qu.:19.7097  
##  Mode  :character   Median : 4.562   Median :24.1822  
##                     Mean   : 5.839   Mean   :22.5877  
##                     3rd Qu.: 6.586   3rd Qu.:28.4049  
##                     Max.   :19.826   Max.   :43.0197  
## 

Processing

Metadata

How many cells by sample ?

table(sobj$project_name)
## 
## 2021_31 2021_36 2021_41 2022_03 2022_14 2022_01 2022_02 
##      29      19     435     395     334      32     210

We represent this information as a piechart :

graphics::pie(table(sobj$project_name),
              col = sample_info$color,
              labels = sample_info$project_name)

Pprojection

We remove genes that are expressed in less than 5 cells :

sobj = aquarius::filter_features(sobj, min_cells = 5)
## [1] 20003  1454
## [1] 15384  1454
sobj
## An object of class Seurat 
## 15384 features across 1454 samples within 1 assay 
## Active assay: RNA (15384 features, 1379 variable features)

We normalize the count matrix for remaining cells :

sobj = Seurat::NormalizeData(sobj,
                             normalization.method = "LogNormalize")
sobj = Seurat::FindVariableFeatures(sobj, nfeatures = 2000)
sobj = Seurat::ScaleData(sobj)

sobj
## An object of class Seurat 
## 15384 features across 1454 samples within 1 assay 
## Active assay: RNA (15384 features, 2000 variable features)

We perform a PCA :

sobj = Seurat::RunPCA(sobj,
                      assay = "RNA",
                      reduction.name = "RNA_pca",
                      npcs = 100,
                      seed.use = 1337L)
sobj
## An object of class Seurat 
## 15384 features across 1454 samples within 1 assay 
## Active assay: RNA (15384 features, 2000 variable features)
##  1 dimensional reduction calculated: RNA_pca

We choose the number of dimensions such that they summarize 35 % of the variability :

stdev = sobj@reductions[["RNA_pca"]]@stdev
stdev_prop = cumsum(stdev)/sum(stdev)
ndims = which(stdev_prop > 0.35)[1]
ndims
## [1] 24

We can visualize this on the elbow plot :

elbow_p = Seurat::ElbowPlot(sobj, ndims = 100, reduction = "RNA_pca") +
  ggplot2::geom_point(x = ndims, y = stdev[ndims], col = "red")
x_text = ggplot_build(elbow_p)$layout$panel_params[[1]]$x$get_labels() %>% as.numeric()
elbow_p = elbow_p +
  ggplot2::scale_x_continuous(breaks = sort(c(x_text, ndims)), limits = c(0, 100))
x_color = ifelse(ggplot_build(elbow_p)$layout$panel_params[[1]]$x$get_labels() %>%
                   as.numeric() %>% round(., 2) == round(ndims, 2), "red", "black")
elbow_p = elbow_p +
  ggplot2::theme_classic() +
  ggplot2::theme(axis.text.x = element_text(color = x_color))

elbow_p

Without correction

We generate a tSNE and a UMAP with 24 principal components :

sobj = Seurat::RunTSNE(sobj,
                       reduction = "RNA_pca",
                       dims = 1:ndims,
                       seed.use = 1337L,
                       reduction.name = paste0("RNA_pca_", ndims, "_tsne"))

sobj = Seurat::RunUMAP(sobj,
                       reduction = "RNA_pca",
                       dims = 1:ndims,
                       seed.use = 1337L,
                       reduction.name = paste0("RNA_pca_", ndims, "_umap"))

We can visualize the two representations :

tsne = Seurat::DimPlot(sobj, group.by = "project_name",
                       reduction = paste0("RNA_pca_", ndims, "_tsne")) +
  ggplot2::scale_color_manual(values = sample_info$color,
                              breaks = sample_info$project_name) +
  Seurat::NoAxes() + ggplot2::ggtitle("PCA - tSNE") +
  ggplot2::theme(aspect.ratio = 1,
                 plot.title = element_text(hjust = 0.5),
                 legend.position = "none")

umap = Seurat::DimPlot(sobj, group.by = "project_name",
                       reduction = paste0("RNA_pca_", ndims, "_umap")) +
  ggplot2::scale_color_manual(values = sample_info$color,
                              breaks = sample_info$project_name) +
  Seurat::NoAxes() + ggplot2::ggtitle("PCA - UMAP") +
  ggplot2::theme(aspect.ratio = 1,
                 plot.title = element_text(hjust = 0.5))

tsne | umap

There is a strong batch-effect.

Harmony

We remove batch-effect using Harmony :

`%||%` = function(lhs, rhs) {
  if (!is.null(x = lhs)) {
    return(lhs)
  } else {
    return(rhs)
  }
}

set.seed(1337L)
sobj = harmony::RunHarmony(object = sobj,
                           group.by.vars = "project_name",
                           plot_convergence = TRUE,
                           reduction = "RNA_pca",
                           assay.use = "RNA",
                           reduction.save = "harmony",
                           max.iter.harmony = 20,
                           project.dim = FALSE)

From this batch-effect removed projection, we generate a tSNE and a UMAP.

sobj = Seurat::RunUMAP(sobj, 
                       seed.use = 1337L,
                       dims = 1:ndims,
                       reduction = "harmony",
                       reduction.name = paste0("harmony_", ndims, "_umap"),
                       reduction.key = paste0("harmony_", ndims, "umap_"))
sobj = Seurat::RunTSNE(sobj,
                       dims = 1:ndims,
                       seed.use = 1337L,
                       reduction = "harmony",
                       reduction.name = paste0("harmony_", ndims, "_tsne"),
                       reduction.key = paste0("harmony", ndims, "tsne_"))

These are the corrected UMAP and tSNE :

tsne = Seurat::DimPlot(sobj, group.by = "project_name",
                       reduction = paste0("harmony_", ndims, "_tsne")) +
  ggplot2::scale_color_manual(values = sample_info$color,
                              breaks = sample_info$project_name) +
  Seurat::NoAxes() + ggplot2::ggtitle("PCA - harmony - tSNE") +
  ggplot2::theme(aspect.ratio = 1,
                 plot.title = element_text(hjust = 0.5),
                 legend.position = "none")

umap = Seurat::DimPlot(sobj, group.by = "project_name",
                       reduction = paste0("harmony_", ndims, "_umap")) +
  ggplot2::scale_color_manual(values = sample_info$color,
                              breaks = sample_info$project_name) +
  Seurat::NoAxes() + ggplot2::ggtitle("PCA - harmony - UMAP") +
  ggplot2::theme(aspect.ratio = 1,
                 plot.title = element_text(hjust = 0.5))

tsne | umap

We will keep the tSNE from Harmony :

reduction = "harmony"
name2D = paste0("harmony_", ndims, "_tsne")

Clustering

We generate a clustering :

sobj = Seurat::FindNeighbors(sobj, reduction = reduction, dims = 1:ndims)
sobj = Seurat::FindClusters(sobj, resolution = 0.5)
## Modularity Optimizer version 1.3.0 by Ludo Waltman and Nees Jan van Eck
## 
## Number of nodes: 1454
## Number of edges: 56839
## 
## Running Louvain algorithm...
## Maximum modularity in 10 random starts: 0.8368
## Number of communities: 9
## Elapsed time: 0 seconds
dimplot_clusters = Seurat::DimPlot(sobj, reduction = name2D, label = TRUE) +
  Seurat::NoAxes() +
  ggplot2::theme(aspect.ratio = 1)
dimplot_clusters

Visualization

We can represent the 4 quality metrics :

plot_list = Seurat::FeaturePlot(sobj, reduction = name2D,
                                combine = FALSE, pt.size = 0.5,
                                features = c("percent.mt", "percent.rb", "nFeature_RNA", "log_nCount_RNA"))
plot_list = lapply(plot_list, FUN = function(one_plot) {
  one_plot +
    Seurat::NoAxes() +
    ggplot2::scale_color_gradientn(colors = aquarius:::color_gene) +
    ggplot2::theme(aspect.ratio = 1)
})

patchwork::wrap_plots(plot_list, nrow = 1)

Project name

We can visualize the two batch-effect corrected representations :

plot_list = lapply(c(paste0("harmony_", ndims, "_tsne"),
                     paste0("harmony_", ndims, "_umap")), FUN = function(one_proj) {
                       Seurat::DimPlot(sobj, group.by = "project_name",
                                       reduction = one_proj) +
                         ggplot2::scale_color_manual(values = sample_info$color,
                                                     breaks = sample_info$project_name) +
                         Seurat::NoAxes() + ggplot2::ggtitle(one_proj) +
                         ggplot2::theme(aspect.ratio = 1,
                                        plot.title = element_text(hjust = 0.5),
                                        legend.position = "none")
                     })

patchwork::wrap_plots(plot_list, ncol = 2)

Clusters

We can represent clusters, split by sample of origin :

plot_list = aquarius::plot_split_dimred(sobj,
                                        reduction = name2D,
                                        split_by = "sample_identifier",
                                        group_by = "seurat_clusters",
                                        split_color = setNames(sample_info$color,
                                                               nm = sample_info$sample_identifier),
                                        group_color = aquarius::gg_color_hue(length(levels(sobj$seurat_clusters))),
                                        main_pt_size = 0.5, bg_pt_size = 0.5)

plot_list[[length(plot_list) + 1]] = dimplot_clusters

patchwork::wrap_plots(plot_list, ncol = 4) +
  patchwork::plot_layout(guides = "collect") &
  ggplot2::theme(legend.position = "none")

We make a heatmap to see clusters distribution among samples :

cluster_markers = c("KRT15", "DIO2", "TCEAL2", "LGR5",
                    "ANGPTL7", "EPCAM", "KRT75", "COL7A1",
                    "PTHLH", "AQP3", "BDNF", "TGFB2",
                    # QC metrics
                    "percent.mt", "percent.rb", "log_nCount_RNA")

ht_annot = Seurat::FetchData(sobj, slot = "data", vars = cluster_markers) %>%
  as.data.frame()
ht_annot$clusters = sobj$seurat_clusters
ht_annot = ht_annot %>%
  dplyr::group_by(clusters) %>%
  dplyr::summarise_all(funs('mean' = mean)) %>%
  as.data.frame() %>%
  dplyr::select(-clusters) %>%
  `colnames<-`(c(cluster_markers))
head(ht_annot)
##      KRT15      DIO2    TCEAL2      LGR5    ANGPTL7     EPCAM      KRT75
## 1 3.772408 1.7594414 1.0967168 0.1531288 0.04813027 0.1488576 0.09599649
## 2 2.872929 0.9717549 0.4865434 0.8227170 0.02848058 0.9794145 0.08906393
## 3 3.266954 0.2330210 0.5469870 0.9311975 1.57926410 0.2195408 0.09673598
## 4 3.173199 1.5098691 0.3740698 0.6364927 0.15928182 0.1235805 0.10010731
## 5 3.955449 1.0164850 0.9865835 0.3527980 0.04785611 0.1588205 0.08017276
## 6 2.756580 0.5849426 0.2112691 0.9236196 0.02685297 0.5758125 2.22797150
##      COL7A1      PTHLH       AQP3       BDNF     TGFB2 percent.mt percent.rb
## 1 0.6193851 0.08013840 0.52304424 0.27311714 1.2476834   5.198222   24.15048
## 2 0.3291017 0.00626933 0.08261837 0.03737522 0.1808539   4.237108   28.88093
## 3 0.2800722 0.01687239 0.04917580 0.01747412 0.3483168   3.345700   24.01082
## 4 1.4946769 0.03439439 0.15593885 0.14610995 0.9322713  14.144596    4.39859
## 5 0.4448983 0.03153255 0.34839389 0.13812667 0.5417283   4.914900   27.47871
## 6 0.4427799 0.02054159 0.37649768 0.04783346 0.1188677   4.002230   23.81659
##   log_nCount_RNA
## 1       9.179242
## 2       9.431060
## 3       8.970504
## 4       8.052919
## 5       8.760704
## 6       9.522789
color_fun = function(one_gene) {
  gene_range = range(ht_annot[, one_gene])
  gene_palette = circlize::colorRamp2(colors = c("#FFFFFF", aquarius::color_gene[-1]),
                                      breaks = seq(from = gene_range[1], to = gene_range[2],
                                                   length.out = length(aquarius::color_gene)))
  return(gene_palette)
}

ha = ComplexHeatmap::HeatmapAnnotation(df = ht_annot,
                                       which = "column",
                                       show_legend = TRUE,
                                       col = setNames(nm = cluster_markers,
                                                      lapply(cluster_markers, FUN = color_fun)),
                                       annotation_name_side = "left")

ht = aquarius::plot_prop_heatmap(df = sobj@meta.data[, c("sample_identifier", "seurat_clusters")],
                                 bottom_annotation = ha,
                                 cluster_rows = TRUE,
                                 prop_margin = 1,
                                 row_names_gp = grid::gpar(names = sample_info$sample_identifier,
                                                           col = sample_info$color,
                                                           fontface = "bold"),
                                 row_title = "Sample",
                                 column_title = "Cluster")

ComplexHeatmap::draw(ht,
                     merge_legends = TRUE)

We also look at genes of interest on the projection :

plot_list = lapply(cluster_markers, FUN = function(one_gene) {
  p = Seurat::FeaturePlot(sobj, features = one_gene,
                          pt.size = 0.2, reduction = name2D) +
    ggplot2::scale_color_gradientn(colors = aquarius::color_gene) +
    Seurat::NoAxes() +
    ggplot2::theme(aspect.ratio = 1)
  
  return(p)
})

patchwork::wrap_plots(plot_list, ncol = 5)

Save

We save the Seurat object :

saveRDS(sobj, file = paste0(out_dir, "/", save_name, "_sobj.rds"))

R Session

show
## R version 3.6.3 (2020-02-29)
## Platform: x86_64-pc-linux-gnu (64-bit)
## Running under: Ubuntu 20.04.6 LTS
## 
## Matrix products: default
## BLAS:   /usr/local/lib/R/lib/libRblas.so
## LAPACK: /usr/local/lib/R/lib/libRlapack.so
## 
## locale:
## [1] C
## 
## attached base packages:
## [1] stats     graphics  grDevices utils     datasets  methods   base     
## 
## other attached packages:
## [1] ggplot2_3.3.5   patchwork_1.1.2 dplyr_1.0.7    
## 
## loaded via a namespace (and not attached):
##   [1] softImpute_1.4              graphlayouts_0.7.0         
##   [3] pbapply_1.4-2               lattice_0.20-41            
##   [5] haven_2.3.1                 vctrs_0.3.8                
##   [7] usethis_2.0.1               dynwrap_1.2.1              
##   [9] blob_1.2.1                  survival_3.2-13            
##  [11] prodlim_2019.11.13          dynutils_1.0.5             
##  [13] later_1.3.0                 DBI_1.1.1                  
##  [15] R.utils_2.11.0              SingleCellExperiment_1.8.0 
##  [17] rappdirs_0.3.3              uwot_0.1.8                 
##  [19] dqrng_0.2.1                 jpeg_0.1-8.1               
##  [21] zlibbioc_1.32.0             pspline_1.0-18             
##  [23] pcaMethods_1.78.0           mvtnorm_1.1-1              
##  [25] htmlwidgets_1.5.4           GlobalOptions_0.1.2        
##  [27] future_1.22.1               UpSetR_1.4.0               
##  [29] laeken_0.5.2                leiden_0.3.3               
##  [31] clustree_0.4.3              parallel_3.6.3             
##  [33] scater_1.14.6               irlba_2.3.3                
##  [35] DEoptimR_1.0-9              tidygraph_1.1.2            
##  [37] Rcpp_1.0.9                  readr_2.0.2                
##  [39] KernSmooth_2.23-17          carrier_0.1.0              
##  [41] promises_1.1.0              gdata_2.18.0               
##  [43] DelayedArray_0.12.3         limma_3.42.2               
##  [45] graph_1.64.0                RcppParallel_5.1.4         
##  [47] Hmisc_4.4-0                 fs_1.5.2                   
##  [49] RSpectra_0.16-0             fastmatch_1.1-0            
##  [51] ranger_0.12.1               digest_0.6.25              
##  [53] png_0.1-7                   sctransform_0.2.1          
##  [55] cowplot_1.0.0               DOSE_3.12.0                
##  [57] here_1.0.1                  TInGa_0.0.0.9000           
##  [59] ggraph_2.0.3                pkgconfig_2.0.3            
##  [61] GO.db_3.10.0                DelayedMatrixStats_1.8.0   
##  [63] gower_0.2.1                 ggbeeswarm_0.6.0           
##  [65] iterators_1.0.12            DropletUtils_1.6.1         
##  [67] reticulate_1.26             clusterProfiler_3.14.3     
##  [69] SummarizedExperiment_1.16.1 circlize_0.4.15            
##  [71] beeswarm_0.4.0              GetoptLong_1.0.5           
##  [73] xfun_0.35                   bslib_0.3.1                
##  [75] zoo_1.8-10                  tidyselect_1.1.0           
##  [77] reshape2_1.4.4              purrr_0.3.4                
##  [79] ica_1.0-2                   pcaPP_1.9-73               
##  [81] viridisLite_0.3.0           rtracklayer_1.46.0         
##  [83] rlang_1.0.2                 hexbin_1.28.1              
##  [85] jquerylib_0.1.4             dyneval_0.9.9              
##  [87] glue_1.4.2                  RColorBrewer_1.1-2         
##  [89] matrixStats_0.56.0          stringr_1.4.0              
##  [91] lava_1.6.7                  europepmc_0.3              
##  [93] DESeq2_1.26.0               recipes_0.1.17             
##  [95] labeling_0.3                harmony_0.1.0              
##  [97] httpuv_1.5.2                class_7.3-17               
##  [99] BiocNeighbors_1.4.2         DO.db_2.9                  
## [101] annotate_1.64.0             jsonlite_1.7.2             
## [103] XVector_0.26.0              bit_4.0.4                  
## [105] mime_0.9                    aquarius_0.1.5             
## [107] Rsamtools_2.2.3             gridExtra_2.3              
## [109] gplots_3.0.3                stringi_1.4.6              
## [111] processx_3.5.2              gsl_2.1-6                  
## [113] bitops_1.0-6                cli_3.0.1                  
## [115] batchelor_1.2.4             RSQLite_2.2.0              
## [117] randomForest_4.6-14         tidyr_1.1.4                
## [119] data.table_1.14.2           rstudioapi_0.13            
## [121] org.Mm.eg.db_3.10.0         GenomicAlignments_1.22.1   
## [123] nlme_3.1-147                qvalue_2.18.0              
## [125] scran_1.14.6                locfit_1.5-9.4             
## [127] scDblFinder_1.1.8           listenv_0.8.0              
## [129] ggthemes_4.2.4              gridGraphics_0.5-0         
## [131] R.oo_1.24.0                 dbplyr_1.4.4               
## [133] BiocGenerics_0.32.0         TTR_0.24.2                 
## [135] readxl_1.3.1                lifecycle_1.0.1            
## [137] timeDate_3043.102           ggpattern_0.3.1            
## [139] munsell_0.5.0               cellranger_1.1.0           
## [141] R.methodsS3_1.8.1           proxyC_0.1.5               
## [143] visNetwork_2.0.9            caTools_1.18.0             
## [145] codetools_0.2-16            Biobase_2.46.0             
## [147] GenomeInfoDb_1.22.1         vipor_0.4.5                
## [149] lmtest_0.9-38               msigdbr_7.5.1              
## [151] htmlTable_1.13.3            triebeard_0.3.0            
## [153] lsei_1.2-0                  xtable_1.8-4               
## [155] ROCR_1.0-7                  BiocManager_1.30.10        
## [157] scatterplot3d_0.3-41        abind_1.4-5                
## [159] farver_2.0.3                parallelly_1.28.1          
## [161] RANN_2.6.1                  askpass_1.1                
## [163] GenomicRanges_1.38.0        RcppAnnoy_0.0.16           
## [165] tibble_3.1.5                ggdendro_0.1-20            
## [167] cluster_2.1.0               future.apply_1.5.0         
## [169] Seurat_3.1.5                dendextend_1.15.1          
## [171] Matrix_1.3-2                ellipsis_0.3.2             
## [173] prettyunits_1.1.1           lubridate_1.7.9            
## [175] ggridges_0.5.2              igraph_1.2.5               
## [177] RcppEigen_0.3.3.7.0         fgsea_1.12.0               
## [179] remotes_2.4.2               scBFA_1.0.0                
## [181] destiny_3.0.1               VIM_6.1.1                  
## [183] testthat_3.1.0              htmltools_0.5.2            
## [185] BiocFileCache_1.10.2        yaml_2.2.1                 
## [187] utf8_1.1.4                  plotly_4.9.2.1             
## [189] XML_3.99-0.3                ModelMetrics_1.2.2.2       
## [191] e1071_1.7-3                 foreign_0.8-76             
## [193] withr_2.5.0                 fitdistrplus_1.0-14        
## [195] BiocParallel_1.20.1         xgboost_1.4.1.1            
## [197] bit64_4.0.5                 foreach_1.5.0              
## [199] robustbase_0.93-9           Biostrings_2.54.0          
## [201] GOSemSim_2.13.1             rsvd_1.0.3                 
## [203] memoise_2.0.0               evaluate_0.18              
## [205] forcats_0.5.0               rio_0.5.16                 
## [207] geneplotter_1.64.0          tzdb_0.1.2                 
## [209] caret_6.0-86                ps_1.6.0                   
## [211] DiagrammeR_1.0.6.1          curl_4.3                   
## [213] fdrtool_1.2.15              fansi_0.4.1                
## [215] highr_0.8                   urltools_1.7.3             
## [217] xts_0.12.1                  GSEABase_1.48.0            
## [219] acepack_1.4.1               edgeR_3.28.1               
## [221] checkmate_2.0.0             scds_1.2.0                 
## [223] cachem_1.0.6                npsurv_0.4-0               
## [225] babelgene_22.3              rjson_0.2.20               
## [227] openxlsx_4.1.5              ggrepel_0.9.1              
## [229] clue_0.3-60                 rprojroot_2.0.2            
## [231] stabledist_0.7-1            tools_3.6.3                
## [233] sass_0.4.0                  nichenetr_1.1.1            
## [235] magrittr_2.0.1              RCurl_1.98-1.2             
## [237] proxy_0.4-24                car_3.0-11                 
## [239] ape_5.3                     ggplotify_0.0.5            
## [241] xml2_1.3.2                  httr_1.4.2                 
## [243] assertthat_0.2.1            rmarkdown_2.18             
## [245] boot_1.3-25                 globals_0.14.0             
## [247] R6_2.4.1                    Rhdf5lib_1.8.0             
## [249] nnet_7.3-14                 RcppHNSW_0.2.0             
## [251] progress_1.2.2              genefilter_1.68.0          
## [253] statmod_1.4.34              gtools_3.8.2               
## [255] shape_1.4.6                 HDF5Array_1.14.4           
## [257] BiocSingular_1.2.2          rhdf5_2.30.1               
## [259] splines_3.6.3               AUCell_1.8.0               
## [261] carData_3.0-4               colorspace_1.4-1           
## [263] generics_0.1.0              stats4_3.6.3               
## [265] base64enc_0.1-3             dynfeature_1.0.0           
## [267] smoother_1.1                gridtext_0.1.1             
## [269] pillar_1.6.3                tweenr_1.0.1               
## [271] sp_1.4-1                    ggplot.multistats_1.0.0    
## [273] rvcheck_0.1.8               GenomeInfoDbData_1.2.2     
## [275] plyr_1.8.6                  gtable_0.3.0               
## [277] zip_2.2.0                   knitr_1.41                 
## [279] ComplexHeatmap_2.14.0       latticeExtra_0.6-29        
## [281] biomaRt_2.42.1              IRanges_2.20.2             
## [283] fastmap_1.1.0               ADGofTest_0.3              
## [285] copula_1.0-0                doParallel_1.0.15          
## [287] AnnotationDbi_1.48.0        vcd_1.4-8                  
## [289] babelwhale_1.0.1            openssl_1.4.1              
## [291] scales_1.1.1                backports_1.2.1            
## [293] S4Vectors_0.24.4            ipred_0.9-12               
## [295] enrichplot_1.6.1            hms_1.1.1                  
## [297] ggforce_0.3.1               Rtsne_0.15                 
## [299] shiny_1.7.1                 numDeriv_2016.8-1.1        
## [301] polyclip_1.10-0             grid_3.6.3                 
## [303] lazyeval_0.2.2              Formula_1.2-3              
## [305] tsne_0.1-3                  crayon_1.3.4               
## [307] MASS_7.3-54                 pROC_1.16.2                
## [309] viridis_0.5.1               dynparam_1.0.0             
## [311] rpart_4.1-15                zinbwave_1.8.0             
## [313] compiler_3.6.3              ggtext_0.1.0
LS0tCnRpdGxlOiAiSFMgcHJvamVjdCIKc3VidGl0bGU6ICJab29tIGluIGhhaXIgZm9sbGljbGUgc3RlbSBjZWxscyAoSEZTQ3MpIgphdXRob3I6ICJBdWRyZXkiCmRhdGU6ICJgciBmb3JtYXQoU3lzLnRpbWUoKSwgJyVZLSVtLSVkJylgIgpvdXRwdXQ6CiAgaHRtbF9kb2N1bWVudDoKICAgIGNvZGVfZm9sZGluZzogc2hvdwogICAgY29kZV9kb3dubG9hZDogdHJ1ZQogICAgdG9jOiB0cnVlCiAgICB0b2NfZmxvYXQ6IHRydWUKICAgIG51bWJlcl9zZWN0aW9uczogZmFsc2UKLS0tCgo8c3R5bGU+CmJvZHkgewp0ZXh0LWFsaWduOiBqdXN0aWZ5fQo8L3N0eWxlPgoKPCEtLSBBdXRvbWF0aWNhbGx5IGNvbXB1dGVzIGFuZCBwcmludHMgaW4gdGhlIG91dHB1dCB0aGUgcnVubmluZyB0aW1lIGZvciBhbnkgY29kZSBjaHVuayAtLT4KYGBge3IsIGVjaG89RkFMU0V9CiMgaHR0cHM6Ly9naXRodWIuY29tL3JzdHVkaW8vcm1hcmtkb3duL2lzc3Vlcy8xNDUzCmhvb2tzID0ga25pdHI6OmtuaXRfaG9va3MkZ2V0KCkKaG9va19mb2xkYWJsZSA9IGZ1bmN0aW9uKHR5cGUpIHsKICBmb3JjZSh0eXBlKQogIGZ1bmN0aW9uKHgsIG9wdGlvbnMpIHsKICAgIHJlcyA9IGhvb2tzW1t0eXBlXV0oeCwgb3B0aW9ucykKICAgIAogICAgaWYgKGlzRkFMU0Uob3B0aW9uc1tbcGFzdGUwKCJmb2xkXyIsIHR5cGUpXV0pKSByZXR1cm4ocmVzKQogICAgCiAgICBwYXN0ZTAoCiAgICAgICI8ZGV0YWlscz48c3VtbWFyeT4iLCAic2hvdyIsICI8L3N1bW1hcnk+XG5cbiIsCiAgICAgIHJlcywKICAgICAgIlxuXG48L2RldGFpbHM+IgogICAgKQogIH0KfQprbml0cjo6a25pdF9ob29rcyRzZXQoCiAgb3V0cHV0ID0gaG9va19mb2xkYWJsZSgib3V0cHV0IiksCiAgcGxvdCA9IGhvb2tfZm9sZGFibGUoInBsb3QiKSwKICB0aW1lX2l0ID0gbG9jYWwoewogICAgbm93ID0gTlVMTAogICAgZnVuY3Rpb24oYmVmb3JlLCBvcHRpb25zKSB7CiAgICAgIGlmIChvcHRpb25zJHRpbWVfaXQpIHsKICAgICAgICBpZiAoYmVmb3JlKSB7CiAgICAgICAgICBub3cgPD0gU3lzLnRpbWUoKQogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICByZXMgPSBkaWZmdGltZShTeXMudGltZSgpLCBub3csIHVuaXRzID0gInNlY3MiKQogICAgICAgICAgcGFzdGUoIihUaW1lIHRvIHJ1biA6Iiwgcm91bmQocmVzLCBkaWdpdHMgPSAyKSwgInMpIikKICAgICAgICB9CiAgICAgIH0KICAgIH0KICB9KQopCmBgYAoKPCEtLSBTZXQgZGVmYXVsdCBwYXJhbWV0ZXJzIGZvciBhbGwgY2h1bmtzIC0tPgpgYGB7ciwgc2V0dXAsIGluY2x1ZGUgPSBGQUxTRX0Kc2V0LnNlZWQoMTMzN0wpCmtuaXRyOjpvcHRzX2NodW5rJHNldChlY2hvID0gVFJVRSwgIyBkaXNwbGF5IGNvZGUKICAgICAgICAgICAgICAgICAgICAgICMgZGlzcGxheSBjaHVuayBvdXRwdXQKICAgICAgICAgICAgICAgICAgICAgIG1lc3NhZ2UgPSBGQUxTRSwKICAgICAgICAgICAgICAgICAgICAgIHdhcm5pbmcgPSBGQUxTRSwKICAgICAgICAgICAgICAgICAgICAgIGZvbGRfb3V0cHV0ID0gRkFMU0UsICMgdXNlZnVsbCBmb3Igc2Vzc2lvbkluZm8oKQogICAgICAgICAgICAgICAgICAgICAgZm9sZF9wbG90ID0gRkFMU0UsCiAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICMgZmlndXJlIHNldHRpbmdzCiAgICAgICAgICAgICAgICAgICAgICBmaWcuYWxpZ24gPSAnY2VudGVyJywKICAgICAgICAgICAgICAgICAgICAgIGZpZy53aWR0aCA9IDIwLAogICAgICAgICAgICAgICAgICAgICAgZmlnLmhlaWdodCA9IDE1LAogICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAjIHNvbWV0aGluZyBhYm91dCBzZWVkLCBjaHVuayBhbmQgUm1hcmtkb3duIGNvbXBpbGF0aW9uCiAgICAgICAgICAgICAgICAgICAgICAjIGh0dHBzOi8vc3RhY2tvdmVyZmxvdy5jb20vcXVlc3Rpb25zLzM5NDE3MDAzL2xvbmctdmVjdG9ycy1ub3Qtc3VwcG9ydGVkLXlldC1lcnJvci1pbi1ybWQtYnV0LW5vdC1pbi1yLXNjcmlwdAogICAgICAgICAgICAgICAgICAgICAgIyBjYWNoZSA9IFRSVUUsCiAgICAgICAgICAgICAgICAgICAgICBjYWNoZS5sYXp5ID0gRkFMU0UsIAogICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAjIGFkZCBydW50aW1lIGFmdGVyIGNodW5rCiAgICAgICAgICAgICAgICAgICAgICB0aW1lX2l0ID0gRkFMU0UpCmBgYAoKClRoaXMgZmlsZSBpcyB1c2VkIHRvIGdlbmVyYXRlIGEgZGF0YXNldCBjb250YWluaW5nIG9ubHkgaGFpciBmb2xsaWNsZSBzdGVtIGNlbGxzIChIRlNDcykuCgpgYGB7ciBsaWJyYXJ5fQpsaWJyYXJ5KGRwbHlyKQpsaWJyYXJ5KHBhdGNod29yaykKbGlicmFyeShnZ3Bsb3QyKQoKLmxpYlBhdGhzKCkKYGBgCgoKIyBQcmVwYXJhdGlvbgoKSW4gdGhpcyBzZWN0aW9uLCB3ZSBzZXQgdGhlIGdsb2JhbCBzZXR0aW5ncyBvZiB0aGUgYW5hbHlzaXMuIFdlIHdpbGwgc3RvcmUgZGF0YSB0aGVyZSA6CgpgYGB7ciBvdXRfZGlyfQpzYXZlX25hbWUgPSAiaGZzYyIKb3V0X2RpciA9ICIuIgpgYGAKCldlIGxvYWQgdGhlIHNhbXBsZSBpbmZvcm1hdGlvbiA6CgpgYGB7ciBjdXN0b21fcGFsZXR0ZV9zYW1wbGUsIGZpZy53aWR0aCA9IDYsIGZpZy5oZWlnaHQgPSA2fQpzYW1wbGVfaW5mbyA9IHJlYWRSRFMocGFzdGUwKG91dF9kaXIsICIvLi4vLi4vMV9tZXRhZGF0YS9oc19oZF9zYW1wbGVfaW5mby5yZHMiKSkKcHJvamVjdF9uYW1lc19vaSA9IHNhbXBsZV9pbmZvJHByb2plY3RfbmFtZQoKZ3JhcGhpY3M6OnBpZShyZXAoMSwgbnJvdyhzYW1wbGVfaW5mbykpLAogICAgICAgICAgICAgIGNvbCA9IHNhbXBsZV9pbmZvJGNvbG9yLAogICAgICAgICAgICAgIGxhYmVscyA9IHNhbXBsZV9pbmZvJHByb2plY3RfbmFtZSkKYGBgCgpIZXJlIGFyZSBjdXN0b20gY29sb3JzIGZvciBlYWNoIGNlbGwgdHlwZSA6CgpgYGB7ciBjb2xvcl9tYXJrZXJzLCBmaWcud2lkdGggPSAxMCwgZmlnLmhlaWdodCA9IDEsIGNsYXNzLnNvdXJjZSA9ICJmb2xkLWhpZGUifQpjb2xvcl9tYXJrZXJzID0gcmVhZFJEUyhwYXN0ZTAob3V0X2RpciwgIi8uLi8uLi8xX21ldGFkYXRhL2hzX2hkX2NvbG9yX21hcmtlcnMucmRzIikpCgpkYXRhLmZyYW1lKGNlbGxfdHlwZSA9IG5hbWVzKGNvbG9yX21hcmtlcnMpLAogICAgICAgICAgIGNvbG9yID0gdW5saXN0KGNvbG9yX21hcmtlcnMpKSAlPiUKICBnZ3Bsb3QyOjpnZ3Bsb3QoLiwgYWVzKHggPSBjZWxsX3R5cGUsIHkgPSAwLCBmaWxsID0gY2VsbF90eXBlKSkgKwogIGdncGxvdDI6Omdlb21fcG9pbnQocGNoID0gMjEsIHNpemUgPSA1KSArCiAgZ2dwbG90Mjo6c2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gdW5saXN0KGNvbG9yX21hcmtlcnMpLCBicmVha3MgPSBuYW1lcyhjb2xvcl9tYXJrZXJzKSkgKwogIGdncGxvdDI6OnRoZW1lX2NsYXNzaWMoKSArCiAgZ2dwbG90Mjo6dGhlbWUobGVnZW5kLnBvc2l0aW9uID0gIm5vbmUiLAogICAgICAgICAgICAgICAgIGF4aXMubGluZSA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgICAgICAgICAgICBheGlzLnRpdGxlID0gZWxlbWVudF9ibGFuaygpLAogICAgICAgICAgICAgICAgIGF4aXMudGlja3MgPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgICAgICAgICAgYXhpcy50ZXh0LnkgPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgICAgICAgICAgYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSAzMCwgaGp1c3QgPSAxKSkKYGBgCgoKIyBNYWtlIGByIHNhdmVfbmFtZWAgZGF0YXNldAoKIyMgQXRsYXMKCldlIGxvYWQgdGhlIGNvbWJpbmVkIGRhdGFzZXQgY29udGFpbmluZyBhbGwgY2VsbCB0eXBlcyBmcm9tIGFsbCBzYW1wbGVzIDoKCmBgYHtyIGxvYWRfYXRsYXN9CnNvYmogPSByZWFkUkRTKHBhc3RlMChvdXRfZGlyLCAiLy4uLy4uLzNfY29tYmluZWQvaHNfaGRfc29iai5yZHMiKSkKc29iagpgYGAKCldlIHJlcHJlc2VudCBjZWxscyBpbiB0aGUgdFNORSA6CgpgYGB7ciBuYW1lMkR9Cm5hbWUyRCA9ICJoYXJtb255XzM4X3RzbmUiCmBgYAoKV2Ugc21vb3RoIGNlbGwgdHlwZSBhbm5vdGF0aW9uIGF0IGEgY2x1c3RlciBsZXZlbCA6CgpgYGB7ciBzbW9vdGhfYW5ub3RhdGlvbn0KY2x1c3Rlcl90eXBlID0gdGFibGUoc29iaiRjZWxsX3R5cGUsIHNvYmokc2V1cmF0X2NsdXN0ZXJzKSAlPiUKICBwcm9wLnRhYmxlKC4sIG1hcmdpbiA9IDIpICU+JQogIGFwcGx5KC4sIDIsIHdoaWNoLm1heCkKY2x1c3Rlcl90eXBlID0gc2V0TmFtZXMobm0gPSBuYW1lcyhjbHVzdGVyX3R5cGUpLAogICAgICAgICAgICAgICAgICAgICAgICBsZXZlbHMoc29iaiRjZWxsX3R5cGUpW2NsdXN0ZXJfdHlwZV0pCgpzb2JqJGNsdXN0ZXJfdHlwZSA9IGNsdXN0ZXJfdHlwZVtzb2JqJHNldXJhdF9jbHVzdGVyc10KYGBgCgoKV2UgbG9vayBnZW5lIG1hcmtlcnMgZXhwcmVzc2lvbiBsZXZlbCwgY2VsbCBhbm5vdGF0aW9uIGFuZCBjbHVzdGVyLXNtb290aGVkIGFubm90YXRpb24gb24gdGhlIHByb2plY3Rpb24sIHRvIGxvY2F0ZSBgciBzYXZlX25hbWVgIGNlbGxzIDoKCmBgYHtyIHNlZV9oZnNjX21hcmtlcnMsIGZpZy53aWR0aCA9IDEyLCBmaWcuaGVpZ2h0ID0gM30KaGZzY19tYXJrZXJzID0gYygiS1JUMTUiLCAiRElPMiIsICJUQ0VBTDIiKQpoZnNjX2NlbGxfdHlwZSA9IGMoIkhGU0MiKQpjb2xvcl9tYXJrZXJzWyEobmFtZXMoY29sb3JfbWFya2VycykgJWluJSBoZnNjX2NlbGxfdHlwZSldID0gImdyYXk5MiIKCiMgRmVhdHVyZSBQbG90CnBsb3RfbGlzdCA9IGxhcHBseShoZnNjX21hcmtlcnMsIEZVTiA9IGZ1bmN0aW9uKG9uZV9nZW5lKSB7CiAgcCA9IFNldXJhdDo6RmVhdHVyZVBsb3Qoc29iaiwgcmVkdWN0aW9uID0gbmFtZTJELAogICAgICAgICAgICAgICAgICAgICAgICAgIGZlYXR1cmVzID0gb25lX2dlbmUpICsKICAgIFNldXJhdDo6Tm9BeGVzKCkgKwogICAgZ2dwbG90Mjo6c2NhbGVfY29sb3JfZ3JhZGllbnRuKGNvbG9ycyA9IGFxdWFyaXVzOjo6Y29sb3JfZ2VuZSkgKwogICAgZ2dwbG90Mjo6dGhlbWUoYXNwZWN0LnJhdGlvID0gMSwKICAgICAgICAgICAgICAgICAgIHBsb3Quc3VidGl0bGUgPSBlbGVtZW50X3RleHQoaGp1c3QgPSAwLjUpKQogIHJldHVybihwKQp9KQoKIyBDZWxsIHR5cGUgYW5ub3RhdGlvbgpwbG90X2xpc3RbW2xlbmd0aChwbG90X2xpc3QpICsgMV1dID0gU2V1cmF0OjpEaW1QbG90KHNvYmosIGdyb3VwLmJ5ID0gImNlbGxfdHlwZSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29scyA9IGNvbG9yX21hcmtlcnMsIHJlZHVjdGlvbiA9IG5hbWUyRCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBvcmRlciA9IHNhdmVfbmFtZSkgKwogIGdncGxvdDI6OmxhYnModGl0bGUgPSAiQ2VsbCBhbm5vdGF0aW9uIiwKICAgICAgICAgICAgICAgIHN1YnRpdGxlID0gcGFzdGUwKHN1bShzb2JqJGNlbGxfdHlwZSAlaW4lIGhmc2NfY2VsbF90eXBlKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICIgY2VsbHMiKSkgKwogIFNldXJhdDo6Tm9BeGVzKCkgKyBTZXVyYXQ6Ok5vTGVnZW5kKCkgKwogIGdncGxvdDI6OnRoZW1lKGFzcGVjdC5yYXRpbyA9IDEsCiAgICAgICAgICAgICAgICAgcGxvdC50aXRsZSA9IGVsZW1lbnRfdGV4dChoanVzdCA9IDAuNSksCiAgICAgICAgICAgICAgICAgcGxvdC5zdWJ0aXRsZSA9IGVsZW1lbnRfdGV4dChoanVzdCA9IDAuNSkpCgojIENsdXN0ZXItc21vb3RoZWQgYW5ub3RhdGlvbgpwbG90X2xpc3RbW2xlbmd0aChwbG90X2xpc3QpICsgMV1dID0gU2V1cmF0OjpEaW1QbG90KHNvYmosCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmVkdWN0aW9uID0gbmFtZTJELAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGdyb3VwLmJ5ID0gImNsdXN0ZXJfdHlwZSIpICsKICBnZ3Bsb3QyOjpzY2FsZV9jb2xvcl9tYW51YWwodmFsdWVzID0gYyh1bm5hbWUodW5saXN0KGNvbG9yX21hcmtlcnNbaGZzY19jZWxsX3R5cGVdKSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmVwKCJncmF5OTIiLCBsZW5ndGgoY29sb3JfbWFya2VycykgLSBsZW5ndGgoaGZzY19jZWxsX3R5cGUpKSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrcyA9IGMoaGZzY19jZWxsX3R5cGUsIHNldGRpZmYobmFtZXMoY29sb3JfbWFya2VycyksIGhmc2NfY2VsbF90eXBlKSkpICsKICBnZ3Bsb3QyOjpsYWJzKHRpdGxlID0gIkNsdXN0ZXIgYW5ub3RhdGlvbiIsCiAgICAgICAgICAgICAgICBzdWJ0aXRsZSA9IHBhc3RlMChzdW0oc29iaiRjbHVzdGVyX3R5cGUgJWluJSBoZnNjX2NlbGxfdHlwZSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiIGNlbGxzIikpICsKICBTZXVyYXQ6Ok5vQXhlcygpICsgU2V1cmF0OjpOb0xlZ2VuZCgpICsKICBnZ3Bsb3QyOjp0aGVtZShhc3BlY3QucmF0aW8gPSAxLAogICAgICAgICAgICAgICAgIHBsb3QudGl0bGUgPSBlbGVtZW50X3RleHQoaGp1c3QgPSAwLjUpLAogICAgICAgICAgICAgICAgIHBsb3Quc3VidGl0bGUgPSBlbGVtZW50X3RleHQoaGp1c3QgPSAwLjUpKQoKcGF0Y2h3b3JrOjp3cmFwX3Bsb3RzKHBsb3RfbGlzdCwgbnJvdyA9IDEpCmBgYAoKIyMgQ29tYmluZWQgZGF0YXNldAoKV2UgZXh0cmFjdCBjZWxscyBvZiBpbnRlcmVzdCBiYXNlZCBvbiB0aGUgY2x1c3RlcmluZyA6CgpgYGB7ciBzdWJzZXRfaXNfb2ZfaW50ZXJlc3R9CnNvYmogPSBzdWJzZXQoc29iaiwgY2x1c3Rlcl90eXBlICVpbiUgaGZzY19jZWxsX3R5cGUpCnNvYmoKYGBgCgpXZSByZW1vdmUgYWxsIHRoaW5ncyB0aGF0IHdlcmUgY2FsY3VsYXRlZCBiYXNlZCBvbiB0aGUgZnVsbCBhdGxhcyA6CgpgYGB7ciByZW1vdmVfcmVkdWN0aW9uc30Kc29iaiA9IFNldXJhdDo6RGlldFNldXJhdChzb2JqKQpzb2JqCmBgYAoKIyMgQ2xlYW4gbWV0YWRhdGEKCldlIGtlZXAgYSBzdWJzZXQgb2YgbWV0YS5kYXRhIGFuZCByZXNldCBsZXZlbHMgOgoKYGBge3Igc29ial9zZXRfZmFjdG9yX2xldmVsc30Kc29iakBtZXRhLmRhdGEgPSBzb2JqQG1ldGEuZGF0YVssIGMoIm9yaWcuaWRlbnQiLCAibkNvdW50X1JOQSIsICJuRmVhdHVyZV9STkEiLCAibG9nX25Db3VudF9STkEiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAicHJvamVjdF9uYW1lIiwgInNhbXBsZV9pZGVudGlmaWVyIiwgInNhbXBsZV90eXBlIiwgImNlbGxfdHlwZSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJTZXVyYXQuUGhhc2UiLCAiY3ljbG9uZS5QaGFzZSIsICJwZXJjZW50Lm10IiwgInBlcmNlbnQucmIiKV0KCnNvYmokb3JpZy5pZGVudCA9IGZhY3Rvcihzb2JqJG9yaWcuaWRlbnQsIGxldmVscyA9IGxldmVscyhzYW1wbGVfaW5mbyRwcm9qZWN0X25hbWUpKQpzb2JqJHByb2plY3RfbmFtZSA9IGZhY3Rvcihzb2JqJHByb2plY3RfbmFtZSwgbGV2ZWxzID0gbGV2ZWxzKHNhbXBsZV9pbmZvJHByb2plY3RfbmFtZSkpCnNvYmokc2FtcGxlX2lkZW50aWZpZXIgPSBmYWN0b3Ioc29iaiRzYW1wbGVfaWRlbnRpZmllciwgbGV2ZWxzID0gbGV2ZWxzKHNhbXBsZV9pbmZvJHNhbXBsZV9pZGVudGlmaWVyKSkKc29iaiRzYW1wbGVfdHlwZSA9IGZhY3Rvcihzb2JqJHNhbXBsZV90eXBlLCBsZXZlbHMgPSBsZXZlbHMoc2FtcGxlX2luZm8kc2FtcGxlX3R5cGUpKQoKc3VtbWFyeShzb2JqQG1ldGEuZGF0YSkKYGBgCgojIFByb2Nlc3NpbmcKCiMjIE1ldGFkYXRhCgpIb3cgbWFueSBjZWxscyBieSBzYW1wbGUgPwoKYGBge3IgdGFibGVfb3JpZ19pZGVudH0KdGFibGUoc29iaiRwcm9qZWN0X25hbWUpCmBgYAoKV2UgcmVwcmVzZW50IHRoaXMgaW5mb3JtYXRpb24gYXMgYSBwaWVjaGFydCA6CgpgYGB7ciBwaWVjaGFydF9jb3VudCwgZmlnLndpZHRoID0gNSwgZmlnLmhlaWdodCA9IDV9CmdyYXBoaWNzOjpwaWUodGFibGUoc29iaiRwcm9qZWN0X25hbWUpLAogICAgICAgICAgICAgIGNvbCA9IHNhbXBsZV9pbmZvJGNvbG9yLAogICAgICAgICAgICAgIGxhYmVscyA9IHNhbXBsZV9pbmZvJHByb2plY3RfbmFtZSkKYGBgCgojIyBQcHJvamVjdGlvbgoKV2UgcmVtb3ZlIGdlbmVzIHRoYXQgYXJlIGV4cHJlc3NlZCBpbiBsZXNzIHRoYW4gNSBjZWxscyA6CgpgYGB7ciBmaWx0ZXJfZ2VuZXN9CnNvYmogPSBhcXVhcml1czo6ZmlsdGVyX2ZlYXR1cmVzKHNvYmosIG1pbl9jZWxscyA9IDUpCnNvYmoKYGBgCgoKV2Ugbm9ybWFsaXplIHRoZSBjb3VudCBtYXRyaXggZm9yIHJlbWFpbmluZyBjZWxscyA6CgpgYGB7ciBub3JtYWxpemF0aW9uMn0Kc29iaiA9IFNldXJhdDo6Tm9ybWFsaXplRGF0YShzb2JqLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgIG5vcm1hbGl6YXRpb24ubWV0aG9kID0gIkxvZ05vcm1hbGl6ZSIpCnNvYmogPSBTZXVyYXQ6OkZpbmRWYXJpYWJsZUZlYXR1cmVzKHNvYmosIG5mZWF0dXJlcyA9IDIwMDApCnNvYmogPSBTZXVyYXQ6OlNjYWxlRGF0YShzb2JqKQoKc29iagpgYGAKCldlIHBlcmZvcm0gYSBQQ0EgOgoKYGBge3IgcGNhMn0Kc29iaiA9IFNldXJhdDo6UnVuUENBKHNvYmosCiAgICAgICAgICAgICAgICAgICAgICBhc3NheSA9ICJSTkEiLAogICAgICAgICAgICAgICAgICAgICAgcmVkdWN0aW9uLm5hbWUgPSAiUk5BX3BjYSIsCiAgICAgICAgICAgICAgICAgICAgICBucGNzID0gMTAwLAogICAgICAgICAgICAgICAgICAgICAgc2VlZC51c2UgPSAxMzM3TCkKc29iagpgYGAKCldlIGNob29zZSB0aGUgbnVtYmVyIG9mIGRpbWVuc2lvbnMgc3VjaCB0aGF0IHRoZXkgc3VtbWFyaXplIDM1ICUgb2YgdGhlIHZhcmlhYmlsaXR5IDoKCmBgYHtyIG5kaW1zMn0Kc3RkZXYgPSBzb2JqQHJlZHVjdGlvbnNbWyJSTkFfcGNhIl1dQHN0ZGV2CnN0ZGV2X3Byb3AgPSBjdW1zdW0oc3RkZXYpL3N1bShzdGRldikKbmRpbXMgPSB3aGljaChzdGRldl9wcm9wID4gMC4zNSlbMV0KbmRpbXMKYGBgCgpXZSBjYW4gdmlzdWFsaXplIHRoaXMgb24gdGhlIGVsYm93IHBsb3QgOgoKYGBge3IgZWxib3dwbG90MiwgZmlnLndpZHRoID0gMTIsIGZpZy5oZWlnaHQgPSA0fQplbGJvd19wID0gU2V1cmF0OjpFbGJvd1Bsb3Qoc29iaiwgbmRpbXMgPSAxMDAsIHJlZHVjdGlvbiA9ICJSTkFfcGNhIikgKwogIGdncGxvdDI6Omdlb21fcG9pbnQoeCA9IG5kaW1zLCB5ID0gc3RkZXZbbmRpbXNdLCBjb2wgPSAicmVkIikKeF90ZXh0ID0gZ2dwbG90X2J1aWxkKGVsYm93X3ApJGxheW91dCRwYW5lbF9wYXJhbXNbWzFdXSR4JGdldF9sYWJlbHMoKSAlPiUgYXMubnVtZXJpYygpCmVsYm93X3AgPSBlbGJvd19wICsKICBnZ3Bsb3QyOjpzY2FsZV94X2NvbnRpbnVvdXMoYnJlYWtzID0gc29ydChjKHhfdGV4dCwgbmRpbXMpKSwgbGltaXRzID0gYygwLCAxMDApKQp4X2NvbG9yID0gaWZlbHNlKGdncGxvdF9idWlsZChlbGJvd19wKSRsYXlvdXQkcGFuZWxfcGFyYW1zW1sxXV0keCRnZXRfbGFiZWxzKCkgJT4lCiAgICAgICAgICAgICAgICAgICBhcy5udW1lcmljKCkgJT4lIHJvdW5kKC4sIDIpID09IHJvdW5kKG5kaW1zLCAyKSwgInJlZCIsICJibGFjayIpCmVsYm93X3AgPSBlbGJvd19wICsKICBnZ3Bsb3QyOjp0aGVtZV9jbGFzc2ljKCkgKwogIGdncGxvdDI6OnRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGNvbG9yID0geF9jb2xvcikpCgplbGJvd19wCmBgYAoKIyMjIFdpdGhvdXQgY29ycmVjdGlvbgoKV2UgZ2VuZXJhdGUgYSB0U05FIGFuZCBhIFVNQVAgd2l0aCBgciBuZGltc2AgcHJpbmNpcGFsIGNvbXBvbmVudHMgOgoKYGBge3IgdHNuZV91bWFwMn0Kc29iaiA9IFNldXJhdDo6UnVuVFNORShzb2JqLAogICAgICAgICAgICAgICAgICAgICAgIHJlZHVjdGlvbiA9ICJSTkFfcGNhIiwKICAgICAgICAgICAgICAgICAgICAgICBkaW1zID0gMTpuZGltcywKICAgICAgICAgICAgICAgICAgICAgICBzZWVkLnVzZSA9IDEzMzdMLAogICAgICAgICAgICAgICAgICAgICAgIHJlZHVjdGlvbi5uYW1lID0gcGFzdGUwKCJSTkFfcGNhXyIsIG5kaW1zLCAiX3RzbmUiKSkKCnNvYmogPSBTZXVyYXQ6OlJ1blVNQVAoc29iaiwKICAgICAgICAgICAgICAgICAgICAgICByZWR1Y3Rpb24gPSAiUk5BX3BjYSIsCiAgICAgICAgICAgICAgICAgICAgICAgZGltcyA9IDE6bmRpbXMsCiAgICAgICAgICAgICAgICAgICAgICAgc2VlZC51c2UgPSAxMzM3TCwKICAgICAgICAgICAgICAgICAgICAgICByZWR1Y3Rpb24ubmFtZSA9IHBhc3RlMCgiUk5BX3BjYV8iLCBuZGltcywgIl91bWFwIikpCmBgYAoKV2UgY2FuIHZpc3VhbGl6ZSB0aGUgdHdvIHJlcHJlc2VudGF0aW9ucyA6CgpgYGB7ciBzZWVfdW1hcF90c25lMiwgZmlnLndpZHRoID0gOCwgZmlnLmhlaWdodCA9IDQsIGNsYXNzLnNvdXJjZSA9ICJmb2xkLWhpZGUifQp0c25lID0gU2V1cmF0OjpEaW1QbG90KHNvYmosIGdyb3VwLmJ5ID0gInByb2plY3RfbmFtZSIsCiAgICAgICAgICAgICAgICAgICAgICAgcmVkdWN0aW9uID0gcGFzdGUwKCJSTkFfcGNhXyIsIG5kaW1zLCAiX3RzbmUiKSkgKwogIGdncGxvdDI6OnNjYWxlX2NvbG9yX21hbnVhbCh2YWx1ZXMgPSBzYW1wbGVfaW5mbyRjb2xvciwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWtzID0gc2FtcGxlX2luZm8kcHJvamVjdF9uYW1lKSArCiAgU2V1cmF0OjpOb0F4ZXMoKSArIGdncGxvdDI6OmdndGl0bGUoIlBDQSAtIHRTTkUiKSArCiAgZ2dwbG90Mjo6dGhlbWUoYXNwZWN0LnJhdGlvID0gMSwKICAgICAgICAgICAgICAgICBwbG90LnRpdGxlID0gZWxlbWVudF90ZXh0KGhqdXN0ID0gMC41KSwKICAgICAgICAgICAgICAgICBsZWdlbmQucG9zaXRpb24gPSAibm9uZSIpCgp1bWFwID0gU2V1cmF0OjpEaW1QbG90KHNvYmosIGdyb3VwLmJ5ID0gInByb2plY3RfbmFtZSIsCiAgICAgICAgICAgICAgICAgICAgICAgcmVkdWN0aW9uID0gcGFzdGUwKCJSTkFfcGNhXyIsIG5kaW1zLCAiX3VtYXAiKSkgKwogIGdncGxvdDI6OnNjYWxlX2NvbG9yX21hbnVhbCh2YWx1ZXMgPSBzYW1wbGVfaW5mbyRjb2xvciwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWtzID0gc2FtcGxlX2luZm8kcHJvamVjdF9uYW1lKSArCiAgU2V1cmF0OjpOb0F4ZXMoKSArIGdncGxvdDI6OmdndGl0bGUoIlBDQSAtIFVNQVAiKSArCiAgZ2dwbG90Mjo6dGhlbWUoYXNwZWN0LnJhdGlvID0gMSwKICAgICAgICAgICAgICAgICBwbG90LnRpdGxlID0gZWxlbWVudF90ZXh0KGhqdXN0ID0gMC41KSkKCnRzbmUgfCB1bWFwCmBgYAoKVGhlcmUgaXMgYSBzdHJvbmcgYmF0Y2gtZWZmZWN0LgoKIyMjIEhhcm1vbnkKCldlIHJlbW92ZSBiYXRjaC1lZmZlY3QgdXNpbmcgSGFybW9ueSA6CgpgYGB7ciBoYXJtb255LCBmaWcud2lkdGggPSA4LCBmaWcuaGVpZ2h0ID0gNX0KYCV8fCVgID0gZnVuY3Rpb24obGhzLCByaHMpIHsKICBpZiAoIWlzLm51bGwoeCA9IGxocykpIHsKICAgIHJldHVybihsaHMpCiAgfSBlbHNlIHsKICAgIHJldHVybihyaHMpCiAgfQp9CgpzZXQuc2VlZCgxMzM3TCkKc29iaiA9IGhhcm1vbnk6OlJ1bkhhcm1vbnkob2JqZWN0ID0gc29iaiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgZ3JvdXAuYnkudmFycyA9ICJwcm9qZWN0X25hbWUiLAogICAgICAgICAgICAgICAgICAgICAgICAgICBwbG90X2NvbnZlcmdlbmNlID0gVFJVRSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgcmVkdWN0aW9uID0gIlJOQV9wY2EiLAogICAgICAgICAgICAgICAgICAgICAgICAgICBhc3NheS51c2UgPSAiUk5BIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgcmVkdWN0aW9uLnNhdmUgPSAiaGFybW9ueSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgIG1heC5pdGVyLmhhcm1vbnkgPSAyMCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgcHJvamVjdC5kaW0gPSBGQUxTRSkKYGBgCgpGcm9tIHRoaXMgYmF0Y2gtZWZmZWN0IHJlbW92ZWQgcHJvamVjdGlvbiwgd2UgZ2VuZXJhdGUgYSB0U05FIGFuZCBhIFVNQVAuCgpgYGB7ciBoYXJtb255X3RzbmVfdW1hcCwgZmlnLndpZHRoID0gMTIsIGZpZy5oZWlnaHQgPSAxMn0Kc29iaiA9IFNldXJhdDo6UnVuVU1BUChzb2JqLCAKICAgICAgICAgICAgICAgICAgICAgICBzZWVkLnVzZSA9IDEzMzdMLAogICAgICAgICAgICAgICAgICAgICAgIGRpbXMgPSAxOm5kaW1zLAogICAgICAgICAgICAgICAgICAgICAgIHJlZHVjdGlvbiA9ICJoYXJtb255IiwKICAgICAgICAgICAgICAgICAgICAgICByZWR1Y3Rpb24ubmFtZSA9IHBhc3RlMCgiaGFybW9ueV8iLCBuZGltcywgIl91bWFwIiksCiAgICAgICAgICAgICAgICAgICAgICAgcmVkdWN0aW9uLmtleSA9IHBhc3RlMCgiaGFybW9ueV8iLCBuZGltcywgInVtYXBfIikpCnNvYmogPSBTZXVyYXQ6OlJ1blRTTkUoc29iaiwKICAgICAgICAgICAgICAgICAgICAgICBkaW1zID0gMTpuZGltcywKICAgICAgICAgICAgICAgICAgICAgICBzZWVkLnVzZSA9IDEzMzdMLAogICAgICAgICAgICAgICAgICAgICAgIHJlZHVjdGlvbiA9ICJoYXJtb255IiwKICAgICAgICAgICAgICAgICAgICAgICByZWR1Y3Rpb24ubmFtZSA9IHBhc3RlMCgiaGFybW9ueV8iLCBuZGltcywgIl90c25lIiksCiAgICAgICAgICAgICAgICAgICAgICAgcmVkdWN0aW9uLmtleSA9IHBhc3RlMCgiaGFybW9ueSIsIG5kaW1zLCAidHNuZV8iKSkKYGBgCgpUaGVzZSBhcmUgdGhlIGNvcnJlY3RlZCBVTUFQIGFuZCB0U05FIDoKCmBgYHtyIHNlZV91bWFwX3RzbmVfaGFybW9ueTEsIGZpZy53aWR0aCA9IDgsIGZpZy5oZWlnaHQgPSA0LCBjbGFzcy5zb3VyY2UgPSAiZm9sZC1oaWRlIn0KdHNuZSA9IFNldXJhdDo6RGltUGxvdChzb2JqLCBncm91cC5ieSA9ICJwcm9qZWN0X25hbWUiLAogICAgICAgICAgICAgICAgICAgICAgIHJlZHVjdGlvbiA9IHBhc3RlMCgiaGFybW9ueV8iLCBuZGltcywgIl90c25lIikpICsKICBnZ3Bsb3QyOjpzY2FsZV9jb2xvcl9tYW51YWwodmFsdWVzID0gc2FtcGxlX2luZm8kY29sb3IsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrcyA9IHNhbXBsZV9pbmZvJHByb2plY3RfbmFtZSkgKwogIFNldXJhdDo6Tm9BeGVzKCkgKyBnZ3Bsb3QyOjpnZ3RpdGxlKCJQQ0EgLSBoYXJtb255IC0gdFNORSIpICsKICBnZ3Bsb3QyOjp0aGVtZShhc3BlY3QucmF0aW8gPSAxLAogICAgICAgICAgICAgICAgIHBsb3QudGl0bGUgPSBlbGVtZW50X3RleHQoaGp1c3QgPSAwLjUpLAogICAgICAgICAgICAgICAgIGxlZ2VuZC5wb3NpdGlvbiA9ICJub25lIikKCnVtYXAgPSBTZXVyYXQ6OkRpbVBsb3Qoc29iaiwgZ3JvdXAuYnkgPSAicHJvamVjdF9uYW1lIiwKICAgICAgICAgICAgICAgICAgICAgICByZWR1Y3Rpb24gPSBwYXN0ZTAoImhhcm1vbnlfIiwgbmRpbXMsICJfdW1hcCIpKSArCiAgZ2dwbG90Mjo6c2NhbGVfY29sb3JfbWFudWFsKHZhbHVlcyA9IHNhbXBsZV9pbmZvJGNvbG9yLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVha3MgPSBzYW1wbGVfaW5mbyRwcm9qZWN0X25hbWUpICsKICBTZXVyYXQ6Ok5vQXhlcygpICsgZ2dwbG90Mjo6Z2d0aXRsZSgiUENBIC0gaGFybW9ueSAtIFVNQVAiKSArCiAgZ2dwbG90Mjo6dGhlbWUoYXNwZWN0LnJhdGlvID0gMSwKICAgICAgICAgICAgICAgICBwbG90LnRpdGxlID0gZWxlbWVudF90ZXh0KGhqdXN0ID0gMC41KSkKCnRzbmUgfCB1bWFwCmBgYAoKCldlIHdpbGwga2VlcCB0aGUgdFNORSBmcm9tIEhhcm1vbnkgOgoKYGBge3Igc2V0X25hbWUyRH0KcmVkdWN0aW9uID0gImhhcm1vbnkiCm5hbWUyRCA9IHBhc3RlMCgiaGFybW9ueV8iLCBuZGltcywgIl90c25lIikKYGBgCgojIyBDbHVzdGVyaW5nCgpXZSBnZW5lcmF0ZSBhIGNsdXN0ZXJpbmcgOgoKYGBge3IgY2x1c3RlcmluZzIsIGZpZy53aWR0aCA9IDYsIGZpZy5oZWlnaHQgPSA0fQpzb2JqID0gU2V1cmF0OjpGaW5kTmVpZ2hib3JzKHNvYmosIHJlZHVjdGlvbiA9IHJlZHVjdGlvbiwgZGltcyA9IDE6bmRpbXMpCnNvYmogPSBTZXVyYXQ6OkZpbmRDbHVzdGVycyhzb2JqLCByZXNvbHV0aW9uID0gMC41KQoKZGltcGxvdF9jbHVzdGVycyA9IFNldXJhdDo6RGltUGxvdChzb2JqLCByZWR1Y3Rpb24gPSBuYW1lMkQsIGxhYmVsID0gVFJVRSkgKwogIFNldXJhdDo6Tm9BeGVzKCkgKwogIGdncGxvdDI6OnRoZW1lKGFzcGVjdC5yYXRpbyA9IDEpCmRpbXBsb3RfY2x1c3RlcnMKYGBgCgoKIyBWaXN1YWxpemF0aW9uCgpXZSBjYW4gcmVwcmVzZW50IHRoZSA0IHF1YWxpdHkgbWV0cmljcyA6CgpgYGB7ciBxY19wbG90LCBmaWcud2lkdGggPSAxMiwgZmlnLmhlaWdodCA9IDN9CnBsb3RfbGlzdCA9IFNldXJhdDo6RmVhdHVyZVBsb3Qoc29iaiwgcmVkdWN0aW9uID0gbmFtZTJELAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbWJpbmUgPSBGQUxTRSwgcHQuc2l6ZSA9IDAuNSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmZWF0dXJlcyA9IGMoInBlcmNlbnQubXQiLCAicGVyY2VudC5yYiIsICJuRmVhdHVyZV9STkEiLCAibG9nX25Db3VudF9STkEiKSkKcGxvdF9saXN0ID0gbGFwcGx5KHBsb3RfbGlzdCwgRlVOID0gZnVuY3Rpb24ob25lX3Bsb3QpIHsKICBvbmVfcGxvdCArCiAgICBTZXVyYXQ6Ok5vQXhlcygpICsKICAgIGdncGxvdDI6OnNjYWxlX2NvbG9yX2dyYWRpZW50bihjb2xvcnMgPSBhcXVhcml1czo6OmNvbG9yX2dlbmUpICsKICAgIGdncGxvdDI6OnRoZW1lKGFzcGVjdC5yYXRpbyA9IDEpCn0pCgpwYXRjaHdvcms6OndyYXBfcGxvdHMocGxvdF9saXN0LCBucm93ID0gMSkKYGBgCgojIyBQcm9qZWN0IG5hbWUKCldlIGNhbiB2aXN1YWxpemUgdGhlIHR3byBiYXRjaC1lZmZlY3QgY29ycmVjdGVkIHJlcHJlc2VudGF0aW9ucyA6CgpgYGB7ciBzZWVfdW1hcF90c25lX2FsbCwgZmlnLndpZHRoID0gOCwgZmlnLmhlaWdodCA9IDQsIGNsYXNzLnNvdXJjZSA9ICJmb2xkLWhpZGUifQpwbG90X2xpc3QgPSBsYXBwbHkoYyhwYXN0ZTAoImhhcm1vbnlfIiwgbmRpbXMsICJfdHNuZSIpLAogICAgICAgICAgICAgICAgICAgICBwYXN0ZTAoImhhcm1vbnlfIiwgbmRpbXMsICJfdW1hcCIpKSwgRlVOID0gZnVuY3Rpb24ob25lX3Byb2opIHsKICAgICAgICAgICAgICAgICAgICAgICBTZXVyYXQ6OkRpbVBsb3Qoc29iaiwgZ3JvdXAuYnkgPSAicHJvamVjdF9uYW1lIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmVkdWN0aW9uID0gb25lX3Byb2opICsKICAgICAgICAgICAgICAgICAgICAgICAgIGdncGxvdDI6OnNjYWxlX2NvbG9yX21hbnVhbCh2YWx1ZXMgPSBzYW1wbGVfaW5mbyRjb2xvciwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVha3MgPSBzYW1wbGVfaW5mbyRwcm9qZWN0X25hbWUpICsKICAgICAgICAgICAgICAgICAgICAgICAgIFNldXJhdDo6Tm9BeGVzKCkgKyBnZ3Bsb3QyOjpnZ3RpdGxlKG9uZV9wcm9qKSArCiAgICAgICAgICAgICAgICAgICAgICAgICBnZ3Bsb3QyOjp0aGVtZShhc3BlY3QucmF0aW8gPSAxLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcGxvdC50aXRsZSA9IGVsZW1lbnRfdGV4dChoanVzdCA9IDAuNSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsZWdlbmQucG9zaXRpb24gPSAibm9uZSIpCiAgICAgICAgICAgICAgICAgICAgIH0pCgpwYXRjaHdvcms6OndyYXBfcGxvdHMocGxvdF9saXN0LCBuY29sID0gMikKYGBgCgoKIyMgQ2x1c3RlcnMKCldlIGNhbiByZXByZXNlbnQgY2x1c3RlcnMsIHNwbGl0IGJ5IHNhbXBsZSBvZiBvcmlnaW4gOgoKYGBge3IgcGxvdF9zcGxpdF9kaW1yZWQsIGZpZy53aWR0aCA9IDEyLCBmaWcuaGVpZ2h0ID0gN30KcGxvdF9saXN0ID0gYXF1YXJpdXM6OnBsb3Rfc3BsaXRfZGltcmVkKHNvYmosCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZWR1Y3Rpb24gPSBuYW1lMkQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzcGxpdF9ieSA9ICJzYW1wbGVfaWRlbnRpZmllciIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBncm91cF9ieSA9ICJzZXVyYXRfY2x1c3RlcnMiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3BsaXRfY29sb3IgPSBzZXROYW1lcyhzYW1wbGVfaW5mbyRjb2xvciwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbm0gPSBzYW1wbGVfaW5mbyRzYW1wbGVfaWRlbnRpZmllciksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBncm91cF9jb2xvciA9IGFxdWFyaXVzOjpnZ19jb2xvcl9odWUobGVuZ3RoKGxldmVscyhzb2JqJHNldXJhdF9jbHVzdGVycykpKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG1haW5fcHRfc2l6ZSA9IDAuNSwgYmdfcHRfc2l6ZSA9IDAuNSkKCnBsb3RfbGlzdFtbbGVuZ3RoKHBsb3RfbGlzdCkgKyAxXV0gPSBkaW1wbG90X2NsdXN0ZXJzCgpwYXRjaHdvcms6OndyYXBfcGxvdHMocGxvdF9saXN0LCBuY29sID0gNCkgKwogIHBhdGNod29yazo6cGxvdF9sYXlvdXQoZ3VpZGVzID0gImNvbGxlY3QiKSAmCiAgZ2dwbG90Mjo6dGhlbWUobGVnZW5kLnBvc2l0aW9uID0gIm5vbmUiKQpgYGAKCldlIG1ha2UgYSBoZWF0bWFwIHRvIHNlZSBjbHVzdGVycyBkaXN0cmlidXRpb24gYW1vbmcgc2FtcGxlcyA6CgpgYGB7ciBhbm5vdGF0ZWRfaGVhdG1hcCwgZmlnLndpZHRoID0gMTIsIGZpZy5oZWlnaHQgPSAxMH0KY2x1c3Rlcl9tYXJrZXJzID0gYygiS1JUMTUiLCAiRElPMiIsICJUQ0VBTDIiLCAiTEdSNSIsCiAgICAgICAgICAgICAgICAgICAgIkFOR1BUTDciLCAiRVBDQU0iLCAiS1JUNzUiLCAiQ09MN0ExIiwKICAgICAgICAgICAgICAgICAgICAiUFRITEgiLCAiQVFQMyIsICJCRE5GIiwgIlRHRkIyIiwKICAgICAgICAgICAgICAgICAgICAjIFFDIG1ldHJpY3MKICAgICAgICAgICAgICAgICAgICAicGVyY2VudC5tdCIsICJwZXJjZW50LnJiIiwgImxvZ19uQ291bnRfUk5BIikKCmh0X2Fubm90ID0gU2V1cmF0OjpGZXRjaERhdGEoc29iaiwgc2xvdCA9ICJkYXRhIiwgdmFycyA9IGNsdXN0ZXJfbWFya2VycykgJT4lCiAgYXMuZGF0YS5mcmFtZSgpCmh0X2Fubm90JGNsdXN0ZXJzID0gc29iaiRzZXVyYXRfY2x1c3RlcnMKaHRfYW5ub3QgPSBodF9hbm5vdCAlPiUKICBkcGx5cjo6Z3JvdXBfYnkoY2x1c3RlcnMpICU+JQogIGRwbHlyOjpzdW1tYXJpc2VfYWxsKGZ1bnMoJ21lYW4nID0gbWVhbikpICU+JQogIGFzLmRhdGEuZnJhbWUoKSAlPiUKICBkcGx5cjo6c2VsZWN0KC1jbHVzdGVycykgJT4lCiAgYGNvbG5hbWVzPC1gKGMoY2x1c3Rlcl9tYXJrZXJzKSkKaGVhZChodF9hbm5vdCkKCmNvbG9yX2Z1biA9IGZ1bmN0aW9uKG9uZV9nZW5lKSB7CiAgZ2VuZV9yYW5nZSA9IHJhbmdlKGh0X2Fubm90Wywgb25lX2dlbmVdKQogIGdlbmVfcGFsZXR0ZSA9IGNpcmNsaXplOjpjb2xvclJhbXAyKGNvbG9ycyA9IGMoIiNGRkZGRkYiLCBhcXVhcml1czo6Y29sb3JfZ2VuZVstMV0pLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrcyA9IHNlcShmcm9tID0gZ2VuZV9yYW5nZVsxXSwgdG8gPSBnZW5lX3JhbmdlWzJdLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsZW5ndGgub3V0ID0gbGVuZ3RoKGFxdWFyaXVzOjpjb2xvcl9nZW5lKSkpCiAgcmV0dXJuKGdlbmVfcGFsZXR0ZSkKfQoKaGEgPSBDb21wbGV4SGVhdG1hcDo6SGVhdG1hcEFubm90YXRpb24oZGYgPSBodF9hbm5vdCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgd2hpY2ggPSAiY29sdW1uIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2hvd19sZWdlbmQgPSBUUlVFLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb2wgPSBzZXROYW1lcyhubSA9IGNsdXN0ZXJfbWFya2VycywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbGFwcGx5KGNsdXN0ZXJfbWFya2VycywgRlVOID0gY29sb3JfZnVuKSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGFubm90YXRpb25fbmFtZV9zaWRlID0gImxlZnQiKQoKaHQgPSBhcXVhcml1czo6cGxvdF9wcm9wX2hlYXRtYXAoZGYgPSBzb2JqQG1ldGEuZGF0YVssIGMoInNhbXBsZV9pZGVudGlmaWVyIiwgInNldXJhdF9jbHVzdGVycyIpXSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYm90dG9tX2Fubm90YXRpb24gPSBoYSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY2x1c3Rlcl9yb3dzID0gVFJVRSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcHJvcF9tYXJnaW4gPSAxLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByb3dfbmFtZXNfZ3AgPSBncmlkOjpncGFyKG5hbWVzID0gc2FtcGxlX2luZm8kc2FtcGxlX2lkZW50aWZpZXIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29sID0gc2FtcGxlX2luZm8kY29sb3IsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZm9udGZhY2UgPSAiYm9sZCIpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByb3dfdGl0bGUgPSAiU2FtcGxlIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29sdW1uX3RpdGxlID0gIkNsdXN0ZXIiKQoKQ29tcGxleEhlYXRtYXA6OmRyYXcoaHQsCiAgICAgICAgICAgICAgICAgICAgIG1lcmdlX2xlZ2VuZHMgPSBUUlVFKQpgYGAKCldlIGFsc28gbG9vayBhdCBnZW5lcyBvZiBpbnRlcmVzdCBvbiB0aGUgcHJvamVjdGlvbiA6CgpgYGB7ciBwbG90X2dlbmVzX29pLCBmaWcud2lkdGggPSAxMiwgZmlnLmhlaWdodCA9IDd9CnBsb3RfbGlzdCA9IGxhcHBseShjbHVzdGVyX21hcmtlcnMsIEZVTiA9IGZ1bmN0aW9uKG9uZV9nZW5lKSB7CiAgcCA9IFNldXJhdDo6RmVhdHVyZVBsb3Qoc29iaiwgZmVhdHVyZXMgPSBvbmVfZ2VuZSwKICAgICAgICAgICAgICAgICAgICAgICAgICBwdC5zaXplID0gMC4yLCByZWR1Y3Rpb24gPSBuYW1lMkQpICsKICAgIGdncGxvdDI6OnNjYWxlX2NvbG9yX2dyYWRpZW50bihjb2xvcnMgPSBhcXVhcml1czo6Y29sb3JfZ2VuZSkgKwogICAgU2V1cmF0OjpOb0F4ZXMoKSArCiAgICBnZ3Bsb3QyOjp0aGVtZShhc3BlY3QucmF0aW8gPSAxKQogIAogIHJldHVybihwKQp9KQoKcGF0Y2h3b3JrOjp3cmFwX3Bsb3RzKHBsb3RfbGlzdCwgbmNvbCA9IDUpCmBgYAoKCiMgU2F2ZQoKV2Ugc2F2ZSB0aGUgU2V1cmF0IG9iamVjdCA6CgpgYGB7ciBzYXZlX3NvYmp9CnNhdmVSRFMoc29iaiwgZmlsZSA9IHBhc3RlMChvdXRfZGlyLCAiLyIsIHNhdmVfbmFtZSwgIl9zb2JqLnJkcyIpKQpgYGAKCgojIFIgU2Vzc2lvbgoKYGBge3Igc2Vzc2lvbmluZm8sIGVjaG8gPSBGQUxTRSwgZm9sZF9vdXRwdXQgPSBUUlVFfQpzZXNzaW9uSW5mbygpCmBgYAoK